#include <stdio.h>

int main(void)
{
	int fibo[10];
	int i;
	fibo[0] = 1;
	fibo[1] = 1;

	for(i = 2; i < 10; i++)
	{
		fibo[i] = fibo[i-1] + fibo[i-2];
	}

	
	for(i = 0; i < 10; i++)
		printf("%d\n", fibo[i]);

	return 0;
}
